package com.leetcode.August;

/**
 * @Description: 1979. 找出数组的最大公约数
 * 辗转相除法
 * @Author: Mr.Fxy
 * @CreateTime: 2024-09-08 17:07
 */
public class LC1979找出数组的最大公约数 {
    public int findGCD(int[] nums) {
        int min=Integer.MAX_VALUE,max=Integer.MIN_VALUE;
        for (int num : nums) {
            min=Math.min(min,num);
            max=Math.max(max,num);
        }
        return gcd(min,max);
    }
    public int gcd(int num1, int num2) {
        while (num2 != 0){
            int temp=num1;
            num1=num2;
            num2=temp%num2;
        }
        return num1;
    }

}
